AN ELECTROMAGNETISM-LIKE ALGORITHM FOR FIXED CHARGE SOLID TRANSPORTATION PROBLEM

Authors

  • Ali Mahmoodirad Department of Mathematics, Masjed Soleyman Branch, Islamic Azad University, Masjed Soleyman, Iran. Iran, Islamic Republic of
  • Masoud Sanei Department of Mathematics, Central Tehran Branch, Islamic Azad University, Tehran, Iran. Iran, Islamic Republic of
  • Saber Molla-Alizadeh-Zavardehi Department of Industrial Engineering, Masjed Soleyman Branch, Islamic Azad University, Masjed Soleyman, Iran. Iran, Islamic Republic of
Abstract:

Fixed charge solid transportation problem (FCSTP) is one of the main and most important problems in transportation and network research areas. To tackle such an NP-hard problem, An Electromagnetism-like algorithm (EM) is employed. To the best of our knowledge, EM has been considered for any kind of transportation problems. Due to the significant role of parameters on the algorithm’s performance, a calibration in EM is carried out with the aid of a set of experimental design. The efficiency of employed parameters is measured by the experimental design method. To evaluate the performance of the proposed EM, a computational study has been conducted and the associated results obtained by the EM are compared with simulated annealing algorithm (SA).  

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Electromagnetism-like Algorithms for The Fuzzy Fixed Charge Transportation Problem

In this paper, we consider the fuzzy fixed-charge transportation problem (FFCTP). Both of fixed and transportation cost are fuzzy numbers. Contrary to previous works, Electromagnetism-like Algorithms (EM) is firstly proposed in this research area to solve the problem. Three types of EM; original EM, revised EM, and hybrid EM are firstly employed for the given problem. The latter is being firstl...

full text

electromagnetism-like algorithms for the fuzzy fixed charge transportation problem

in this paper, we consider the fuzzy fixed-charge transportation problem (ffctp). both of fixed and transportation cost are fuzzy numbers. contrary to previous works, electromagnetism-like algorithms (em) is firstly proposed in this research area to solve the problem. three types of em; original em, revised em, and hybrid em are firstly employed for the given problem. the latter is being firstl...

full text

An Approximation Method for Fuzzy Fixed-Charge Transportation Problem

In this paper, we develop the fuzzy fixed charge transportation problem when the costs are the fuzzy numbers. The first step it transform into the classical fuzzy transportation problem. The next, we obtain the best approximation fuzzy on the optimal value of the fuzzy fixed-charge transportation problem. This method obtains a lower and upper bounds both on the fuzzy optimal value of the fuzzy ...

full text

Lagrangian Relaxation Method for the Step fixed-charge Transportation Problem

In this paper, a step fixed charge transportation problem is developed where the products are sent from the sources to the destinations in existence of both unit and step fixed-charges. The proposed model determines the amount of products in the existing routes with the aim of minimizing the total cost (sum of unit and step fixed-charges) to satisfy the demand of each customer. As the problem i...

full text

Adaptive Genetic Algorithm for Fixed - Charge Transportation Problem

—Competitive global markets oblige the firms to reduce their overall costs while maintaining the same customer service level and this can be achieved just through a precise and efficient management of their supply chain network. The Fixed Charge Transportation Problem (FCTP) which is a more comprehensive type of Transportation Problem (TP) has several applications from different aspects in this...

full text

SOLVING A STEP FIXED CHARGE TRANSPORTATION PROBLEM BY A SPANNING TREE-BASED MEMETIC ALGORITHM

In this paper, we consider the step fixed-charge transportation problem (FCTP) in which a step fixed cost, sometimes called a setup cost, is incurred if another related variable assumes a nonzero value. In order to solve the problem, two metaheuristic, a spanning tree-based genetic algorithm (GA) and a spanning tree-based memetic algorithm (MA), are developed for this NP-hard problem. For compa...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 3  issue 4 (FALL)

pages  345- 354

publication date 2013-03-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023